A parallel iterative linear system solver with dynamic load balancing
نویسندگان
چکیده
منابع مشابه
Design and Implementation of a Parallel Iterative Linear System Solver with Dynamic Load Balancing
This report describes the design and implementation of the parallel iterative linear system solver PAISS (Parallel Adaptive Iterative linear System Solver) for distributed memory multicomputers and workstation clusters. It is capable to apply a heterogeneous data distribution and dynamic load balancing within an iterative solver routine at matrix level. Sparse and dense matrices, as well as vec...
متن کاملDynamic Load Balancing for Parallel
Adaptive mesh reenement is a key problem in large-scale numerical calculations. The need of adaptive mesh reenement could introduce load imbalance among processors, where the load measures the amount of work required by reenement itself as well as by numerical calculations thereafter. We present a dynamic load balancing algorithm to ensure that the work load are balanced while the communication...
متن کاملA dynamic load balancing system for parallel cluster computing
In this paper we discuss a new approach to dynamic load balancing of parallel jobs in clusters of workstations and describe the implementation into a Unix run-time environment. The eeciency of the proposed methodology is shown by means of a number of case studies.
متن کاملCoding Method for Parallel Iterative Linear Solver
Computationally intensive distributed and parallel computing is often bottlenecked by a small set of slow workers known as stragglers. In this paper, we utilize the emerging idea of “coded computation” to design a novel error-correctingcode inspired technique for solving linear inverse problems under specific iterative methods in a parallelized implementation affected by stragglers. Example app...
متن کاملIterative Dynamic Load Balancing in Multicomputers
Dynamic load balancing in multicomputers can improve the utilization of processors and the eeciency of parallel computations through migrating workload across processors at runtime. We present a survey and critique of dynamic load balancing strategies that are iterative: workload migration is carried out through transferring processes across nearest neighbor processors. Iterative strategies hav...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ANZIAM Journal
سال: 2000
ISSN: 1445-8810
DOI: 10.21914/anziamj.v42i0.605